طراحی الگوریتم های ابتکاری جدید برای حل مسئله کارگاه جریانی جایگشتی (براساس سنگین ترین مسیر در ماتریس زمانها)

بررسی الگوریتم ابتکاری جدید برای حل مسأله کارگاه جریانی جایگشتی و مقایسه آن با روشهای ابتکاری دیگر

جوهره مسائل زمان بندی به تصمیم گیری در مورد تخصیص منابع و ترتیب عملیات منحصر می شود و نوشته-های مختلف مملو از مدل های ریاضی برای پاسخگویی به این دو سوال تصمیم گیری است. به عبارتی زمان-بندی، تخصیص منابع در طول زمان برای اجرای مجموعه ای از کار ها است. نظریه زمان بندی شامل شیوه های متنوع و مختلفی است که در حل مسائل زمان بندی مفید واقع می شوند. انتخاب شیوه مناسب به پیچیدگی مسأله، طبیعت مدل و انتخاب...

استفاده از الگوریتم دایجسترا برای حل مسئله کوتاه ترین مسیر در تحلیل شبکه

الگوریتم ابتکاری برای حل مسئله طراحی ساختمانهای چند طبقه با اعمال محدودیتهای واقعی استفاده از آسانسور

Abstract: In the past few decades along with the developing industrial units, the use of multi floor factories has increased. On the other hand according to the service provided and being in city centers, office buildings, hospitals, universities, ministries etc. represent the most multi floor buildings. One of the most costly procedures which these factories and buildings (which are multi floo...

طراحی یک الگوریتم برای مساله کوتاه ترین مسیر

کران های بسته برای الگوریتم های ابتکاری حل مسیله زمانبندی کارگاه جریان جایگشتی

چکیده: زمانبندی کارگاه جریانی با تعیین ترتیب کارهایی که بر روی تعداد ماشین دریک ترتیب ثابت پردازش می شوند ،سروکار دارد.در حالت کلی نشان داده شده است که مسئله زمانبندی کارگاه جریانی -کامل است . الگوریتم های دقیق مانند برنامه ریزی صحیح وشاخه وکران بهینگی راتضمین می کند،اما جواب بهینه را حتی برای مسایل کوچک در زمان چند جمله ای نمی دهند،این روش ها نشان دادند که جواب های کار آمد خوبی (نه لزومابهین...

الگوریتم ابتکاری برای حل مسئله طراحی ساختمانهای چند طبقه با اعمال محدودیتهای واقعی استفاده از آسانسور

در این مقاله، مسأله طراحی چیدمان ساختمان­های چند طبقه مورد بررسی قرار می­گیرد. تابع هدف کمینه­سازی هزینه نقل و انتقال مواد در بین دپارتمان­ها می­باشد. بررسی ادبیات نشان می­دهد که نتایج بدست آمده از حل این مسأله قابل اجرا در عمل نمی­باشد؛ پس از مدلسازی ریاضی، بعلت np-hard بودن مسأله، برای حل از دو الگوریتم ابتکاری استفاده شده است. اولین الگوریتم چیدمان ابتدایی دپارتمان­ها را تولید می­کند؛ سپس ال...